SMALL SETS OF REALS 
THROUGH THE PRISM OF FRACTAL DIMENSIONS 



ONDREJ ZINDULKA 

j^jfjj Abstract. A separable metric space X is an "H-null set if any uniformly con- 

_ tinuous image of X has Hausdorff dimension zero. 'W-mill, T^-null and "P-null 

sets are defined likewise, with other fractal dimensions in place of Hausdorff 
dimension. We investigate these sets and show that in 2" they coincide, respec- 
tively, with strongly null, meager-additive, (T') and null-additive sets. Some 
consequences: A subset of 2" is meager-additive if and only if it is f-additive; 
if / : 2" — > 2" is continuous and X is meager-additive, then so is f(X), and 
likewise for null-additive and (T') sets. 



1. Introduction 

Strong measure zero and Hausdorff dimension. By the definition due to 
Borel, a metric space X has strong measure zero (Smi) if for any sequence (e n ) of 
positive numbers there is a cover {U n } of X such that diamC/„ ^ e n for all n. By 
the famous Galvin-Mycielski-Solovay Theorem [?] , a subset X of the line has Sm% 
if and only if there is no meager set M such that X + M — R. The same theorem 
holds for subsets of the Cantor set 2 W , as proved e.g. in[16j 1.14]. 

It is almost obvious that a Smi space has Hausdorff dimension zero. Since Smi 
is preserved by uniformly continuous mappings, it follows that any uniformly con- 
tinuous image of a Smi space has Hausdorff dimension zero. It is not difficult 
to prove that the latter property actually characterizes Sm$. To be more pre- 
cise, denote dhriH Hausdorff dimension and say that a metric space X is f£-null if 
dimH f(X) = for each uniformly continuous mapping of X into another metric 
space. Then a metric space is Sm$ if and only if it is "H-null, and thus Galvin- 
Mycielski-Solovay Theorem for 2" can be phrased "X C 2" is H-mil\ if and only 
if there is no meager set such that X + M = 2"." The essence of this theorem can 
be traced back to Besicovitch papers [3 H] . 

In summary, we thus have three essentially different descriptions of Sm$ sets in 
2": "combinatorial" (Borel's definition), "fractal" (by Hausdorff dimension) and 
"algebraic" (there is no meager set such that X + M = 2 W ). 

Small spaces from other fractal dimensions. One may, just for curiosity, in- 
vestigate spaces that are defined by the same pattern as "H-null spaces, replacing 
Hausdorff dimension with some other fractal dimension. For instance, for packing 
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dimension dimp: Call X to be "P-null if dimp f(X) = for each uniformly contin- 
uous mapping of X into another metric space. Besides "H-null and P-null spaces 
we consider also H-mi\\ and 7^-null spaces arising from the so called upper Haus- 
dorff dimension and directed lower packing dimension, respectively. The detailed 
exposition of all four dimensions and the fractal measures behind them is provided 
below. 

Let us point out that all of these small sets are consistently countable: Recall 
the Borel Conjecture. It is the statement 11 Every Sm$ set is countable" . As proved 
by Laver [9], Borel Conjecture is consistent. As proved in Theorem 14.31 every H- 
null space is iSmj. Thus it is consistent that "H-null sets, and a fortiori "H-null, 
7^-null and P-null sets are countable. On the other hand, under the Continuum 
Hypothesis there are uncountable "P-null sets. 

Meager-additive sets and the like. Let 2" denote the usual Cantor cube. The 
coordinatewise addition makes 2 U a compact topological group. Denote its Haar 
measure /i; it is the usual product measure. Provide 2 U with the usual least differ- 
ence metric. 

There are three common cr-ideals on 2 U : M., the ideal of meager sets; A/", the 
ideal of ^i-null sets; and £, the ideal generated by ^-null i^-scts. 

Given two sets A, B C 2", their sum is defined by A + B = {a + b : a £ A,b £ B}. 
Recall that, given an ideal J on 2", a set X C 2 W is termed J -additive if X + J £ J 
for all J £ J . Thus we have notions oiM-additive, M-additive and E-additive sets. 
Say that X C 2 U is strongly null if there is no set M £ M such that X + M = 2 W . 

These notions (except perhaps £ -additive) received a lot of attention. Shelah [TS] 
provided several combinatorial characterizations of Af- additive and A'l-additive sets 
and proved that every A/"-additive set is A4-additive, see also pQ. Yet another related 
notion, (T')-sets, was introduced and investigated by Nowik and Weiss [11]. They 
proved, in particular, the implications A/"-additive=> (T') A'J-additive. 

The match. The goal of the present paper is to prove that the five notions of the 
last paragraph match the notions based on fractal dimensions introduced in the 
next to last paragraph in a perhaps unexpected manner: 

Theorem 1.1. For subsets o/2", the following diagram holds. 



The upper line implications follow trivially from definitions and the chain ((TJ) of 
inequalities between the respective fractal dimensions. Thus once the vertical equiv- 
alences are proved, the diagram is settled. The equivalences are subject to theo- 
rems EH \£M ED and [P0T21 proven below. 

The paper is organized in eleven sections. First ten sections form three parts. 
The preliminary part consists of sections HHSl In section [2] the four notions of 
smallness based on fractal dimensions are introduced and section [3] reviews the 
fractal measures behind the four dimensions. In the second part consisting of 




£-additive 
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sections HH3 elementary properties of the four types of smallness are established 
within the framework of separable metric spaces. In the third part consisting of 
sections [5 H10I we investigate further properties of the four kinds of small sets within 
the Cantor set 2 U and in particular we prove the vertical equivalences from the 
above diagram. In the concluding section we provide some comments and list 
several open problems. 

Some common notation used throughout the paper includes \A\ for the cardinal- 
ity of a set A, ui for the set of natural numbers, [u)] u for the collection of infinite 
subsets of uj, and for the family of nondecreasing unbounded sequences of 
natural numbers. 

2. Sets of small fractal dimension 

We first briefly describe the four kinds of fractal dimensions under consideration. 
More details and references are provided in the next section. Let X be a metric 
space. 

HausdorfF dimensions. Hausdorff dimension is well-known. We shall denote it 
dimH X. The following modification of Hausdorff dimension, called the upper Haus- 
dorff dimension can be derived from the Hausdorff dimension as follows: Let X* 
denote the completion of X and define 

dimH X = inf{diixiH K : K is cr-compact, X C K C X*}. 

Packing dimensions. The covering number function Nx{6) of a nonempty metric 
space X is defined as the minimal number of sets of diameter at most 5 needed to 
cover X. The upper and lower box dimensions of X are defined, respectively, by 
dim B X = lim^o '"fi^j^ and dim B X = lim f _, '"^^j^ ■ The upper packing 
dimension of X is defined by 

dimp X = inf {supdims X n : {X n } is a cover of X}. 

n 

The following dimension, akin to the so called lower packing dimension, occurs 
naturally in the investigation of cartesian products of fractal sets, see [19]. Write 
Xn/'X to denote that {X„} is an increasing sequence of sets with union X. 

dim p X = inf {sup dim p X n : X„/X}. 

n 

The following chain of inequalities holds for any space X, see ([3]) 
(1) dimH X ^ dimH X ^ dim p X ^ dimp X 

with examples showing that each of the inequalities may be strict. 

Small sets from fractal dimensions. Using a common pattern we define four 
notions of small sets arising from the four fractal dimensions. Say that / is a 
mapping on a metric space X if / : X —> Y, where Y is a metric space. 

Definition 2.1. Let X be a separable metric space. Define X to be 

• 'P-null if dimp f(X) = for each uniformly continuous mapping / on X, 

• 7^-null if dim p f(X) = for each uniformly continuous mapping / on X, 

• 'H-null if diniH f(X) = for each uniformly continuous mapping / on X , 

• 'H-null if dimH f(X) = for each uniformly continuous mapping / on X . 
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The inequalities ([T]) yield the upper line of the Theorem 11.11 diagram: 

(2) P-null =>> 7^-null W-null "H-null 

It is straightforward from the definitions that all of the four properties are preserved 
by uniformly continuous mappings: 

Proposition 2.2. A uniformly continuous image of a "P-null set is P-null. Anal- 
ogous statements hold for *P -null, "H-null and "H-null sets. 

Each of the four notions is cr-additive, i.e. for any X the P-null subsets of X form 
a cr-additive ideal and likewise for 7^-null, "H-null and "H-null. This is an obvious 
consequence of the countable stability of the corresponding dimensions, except for 



"P^-null, for which it is nontrivial and will be proved in Corollary 17.31 

3. Review of fractal measures 

Before getting any further we have to review fractal measures that are behind 
the four fractal dimensions. 

Let X be a space and d its metric. If A C X, then dA denotes the diameter of A 
and if A is a family of subsets of X, then dA = sup^g^ dA. A closed ball of radius 
r centered in x is denoted B(x, r). 

Let H denote the set of all functions h : [0, oo) — > [0, oo) that are nondecreasing, 
right-continuous, and satisfy h(r) = iff r — 0. Elements of HI are called Hausdorff 
functions. The following is the common ordering of H: 

, dcf h(r) 
g <h = hm = 0. 

r->0+ g(r) 

Given s > 0, we shall write h -< s to abbreviate that h -< g s , where g s (r) = r s . 
Notice that for any sequence of h n € MI there is /i € HI such that h <h n for all n. 

Let r be a pre-measure, i.e. a monotone [0, oo]-valued set function such that 
t(0) = 0. We shall denote Af(r) = {Ae domr : t(A) = 0} the family of negligible 
sets, and in case r is not cr-subadditive, A/" ct (t) denotes the c-ideal generated by 
Af(r). 

The following operation known as Munroe's Method I construction assigns to 
any pre-measure r the maximal cr-additive measure majorized by r: 



t\E) = inf J r(E n ) :Ec\jE n \ 



Hausdorff measure. If 8 > 0, a cover A of a set E C X is termed a 5-cover if 
dA ^ 5. Fix fcel. The h-dimensional Hausdorff measure H h (E) of a set E in a 
space X is defined thus: For each 6 > set 

U'giE) = inf I K dE n) ■■ {E n } is a countable (5-cover of E \ 

and put H h (E) = svp s>0 Hg(E). Properties of Hausdorff measures are well-known. 
We point out that T-L h (or rather its restriction to Borel sets) is a G^-regular Borel 
measure and the following facts. Recall that a countable cover of a set E is termed 
a A-cover if every point of E is contained in infinitely many ?7 n 's. Reference: |13j . 

Proposition 3.1. H h (E) — if and only if E admits a countable X-cover {E n } 
such that J2n£u h(dE n ) < oo. 
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Lemma 3.2. (i) IfH h (X) < oo and h -< g, then H 9 (X) = 0. 
(ii) IfH h {X) = 0, then there is g -< h such that H g (X) = 0. 

Upper Hausdorff measure. The following variation of H h plays an important 
role in our considerations. It is defined thus: For each S > set 

U h s {E) = inf h(dE n ) : {E n : n < N} is a finite 6-cover of E 1 

ln=0 J 

and put Hq(E) — sup 5>0 H$(E), so that the only difference from H h is that only 
finite covers are taken in account. This also makes Hq finitely additive, but not 
cr-additive. Put H h (E) = (ffi)\E). 

We list some properties of Hq and H . Some of them will be utilized below 
and some are provided just to shed more light on the notion of upper Hausdorff 
measure. The routine proofs are omitted. 

Lemma 3.3. (i) IfHUE) < oo, then E is totally bounded. 

(ii) HUE) = HUE). 

(iii) HUE) = H h (E) if E is compact. 

(iv) If X is complete, E C X and E G A/" £T ('Hq), then there is a a-compact set 
K D E such that H h {K) = 0. 

(v) IfX is complete and E C X, thenH h (E) = mi{H h (K) : K D E is a-compact}. 

(vi) In particular H (E) = H h (E) if E is a-compact. 

(vii) If g<h and W(E) < oo, then E e Af a (Ho)- 

We shall need the counterpart of 13.11 for H h at several occasions. 

Definition 3.4. Let (U n ) be a cover of a set X. Recall that (U n ) is called a 7-cover 
if each x 6 X belongs to all but finitely many U n . 

Recall that a cover (U n ) of a set X is called j-groupable if there is a partition 
w = 7o U Ii U I2 U . . . into finite sets (or intervals, which makes no difference) such 
that the sequence (Uner U n ■ j £ w) is a 7-cover. The finite families {U n : n G Ij} 
will be occasionally termed witnessing groups. 

Lemma 3.5. E G 7V (T ('Hq) if and only if E has a -f-groupable cover (U n ) such that 

J2neu h (dU n ) < OO. 

Proof. Let E n /*E, Hq(Eu) = 0. For each n let Q n be a finite cover of E n such 
that J2aeg n 9(dG) < 2~ n . Put Q — \J n Q n . The witnessing groups are Q n - 

<=: Let Qj be the witnessing groups. Put Ek = f)j>k[JGj- Fix k. The set Ek 
is covered by each Qj, j k, and X)gs£! 9^dG) is as small as needed if j is large 
enough. Hence H 9 (E k ) = 0. □ 

Box measures. We could develop the theory of "P-null and 7^-null spaces from 
packing measures. But since they are rather unpleasant to work with, we make use 
of the following variations instead. They are directly related to the above definitions 
of packing dimensions and are easier to work with. Given h G H, set 

v>U E ) = lim SU P N B (r) ■ h(r). 
The h-dimensional box measure of E C X is defined by v h (E) = (i/q) 1 (E). 
Lemma 3.6. (i) If u^{E) < 00, then E is totally bounded. 
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(ii) v*{E) =^(E). 

(iii) If X is complete, E C X and E G ^(uq), then there is a cr-compact set 
KD E such that v h (K) = 0. 

(iv) If g <h and u 9 (E) < oo, then E e J\f a (v%). 

(v) If E G Nc{v^), then there is g -< h such that E E M a {v 9 ). 

The set functions 7i h , H h and v h are are Borel outer measures, i.e. Borel- regular 
outer measures whose restrictions to the algebra of Borel sets are Borel measures. 
The set function that we shall introduce now is not really a measure, as it is defined 
from the lower box contents that is not finitely subadditive. Let 

i$(E) =\immiN E (r) ■ h(r). 

r— >0 

Write En/'E to denote that {E n } is an increasing sequence of sets with union E. 
Define 

v h (E) = inf (sup */£(£„) : E u /-e\ 

{lieu J 

This is a "directed" variation of Method I construction. 
Lemma 3.7. (i) If y^{E) < oo, then E is totally bounded. 

(ii) t^(E)=^(e). 

(iii) If g <h and vf{E) < oo, then E e W CT (_i^). 

(iv) If E E Afa(v_o), then there is g -< h such that E e JV^^q). 

In the common case when h{r) = r s for some s > we write H. s for H , and the 
same license is used for all pre-measures and measures under consideration. 
It is easy to check that 

(3) H 9 ^H 9 ^ v 9 

and that the three measures H 9 , v 9 and v 9 satisfy the following continuity property. 

Lemma 3.8. IfH 9 (X) < s, then there is a sequence Xn/'X such that sup H^Xn) < 
s. Analogous statements hold for v 9 and v 9 . 

Cartesian products. Given two metric spaces X\ and Xi with respective metrics 
d\ and di, provide the cartesian product X\ x Xi with the maximum metric 

d((x 1 ,x 2 ), (2/1,2/2)) = max(di(a;i, 2/1), cfc (22,2/2)). 
A Hausdorff function h is of finite order (or blanketed or satisfies doubling condition) 
if limsup r ^ < 00. 

Lemma 3.9. Let X,Y be metric spaces and h,g Hausdorff functions. Then 

(i) v h9 (X x Y) < u h (X)v 9 (Y), 

(ii) H h9 (X x Y) < H h (X) u 9 (Y), 

provided the rightmost products are not • 00 or 00 ■ 0. 
Ifh,g are of finite order, then 

(iii) H h (X)H 9 {Y) ^ -H> l9 {X x Y), 

(iv) H h {X)H 9 (Y) < H h9 {X x Y), 

and there is a constant c > depending only on g and h such that 

(v) v h {X)u^{Y) ^ cu h9 (X x Y), 

(vi) u h (X) v?(Y) < c 1S 19 (X x Y). 
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Proof in outline, (i) easily follows from the definitions and the obvious inequality 
N X xy(S) ^N x (S)N y (S). 

(ii) It is clearly enough to prove that H hg (X x Y) < H h (X) v 3 Q (Y). Fix e, S > 
and find a 5-cover {E n } of X such that h(dE n ) < H h (X)+e. For each n let B n 
be an dE n -covev of Y such that \B n \ — NY(dE n ). If <5 is small enough, we thus have 
\B n \g(dE n ) < v 9 (Y) + e. Consider the family A = {E n xB:n£w,Be B n }- It is 
clearly a (5-cover of X x Y and routine calculation shows that J^AeA h(dA)g(dA) ^ 
(u 9 (Y)+e)(H h (X)+e). ThusH h s 9 (Xx Y) <: (is 9 (Y)+e)(H h (X)+e). Let S -> 
and e — X to get (ii). 

(iii) comes from [7]. (iv) is easily derived from the following generalization of 
(hi) that can be found in [5J, see also [3[5]: If £ C I x Y and g, h are of finite 
order, then J x H 9 (Ef]{x} x Y)dU h (x) ^ H 9h (E). 

(v) and (vi): Let Cx($) be the maximal number of points in X that are pairwise 
more than 5 apart. This is a variation of the covering number function Nx(S) and 
it is obvious that Cx(S) < Nx{5) ^ Cx(S/2). So if t 9 and rf are the set functions 
that obtain the same way as v 9 and v 9 , respectively, from Cx in place of Nx , it 
is clear that t 9 ^ v 9 ^ t 92 , where g2(r) = ff(2r), and likewise t 9 ^ ^ jr^ 92 . 
Thus if g, h are of finite order, there is a constant q such that t 9 ^ i/ 9 ^. qr 9 and 
if < if < grf. As proved in [19], T h (X)r9(Y) ^ r hg (X x Y) and t^(X)t 9 (Y) < 
^9(1x7). Hence (v) and (vi) hold with c = 1/q 2 . □ 

Uniformly continuous and Lipschitz images. The following lemma on Lips- 
chitz images and its counterpart for uniformly continuous mappings are well-known 
for Hausdorff measures, see e.g. [13] Theorem 29]. 

Lemma 3.10. Let f : X — x Y be a Lipschitz mapping with Lipschitz constant L. 
Then 'H s (f(X)) ^ L S T-L S {X) for any s > 0. Analogous statements hold also for 
U s ,u s and u^. 

Lemma 3.11. Let f : (X,dx) — x (Y,dy) be a uniformly continuous mapping. 
Suppose jeH and that f satisfies the condition 

(4) d Y (f(x),f(y))^g(d x (x,y)), x,y e X. 

Then H h {f{X)) H h ° 9 (X) for any h G H. Analogous statements hold also for 
H h , u h and v^. 

Dimensions. Recall that the Hausdorff dimension of X is defined by 

diniH X = sup{s > : U S {X) = oo} = inf{s > : U s {X) = 0}. 

The upper Hausdorff dimension arising from the upper Hausdorff measure is 
defined by the same pattern: 

dim" H X = sup{s > : H S (X) = oo} = inf{s > : H S {X) = 0}. 

It is clear that dimn X ^ dimn X. It follows from Lemma l3~3T v) that if X is a com- 
plete metric space and E C X, then dimn E = infjdimH K : K D E is cr-compact}. 
In particular, if X is cr-compact, then diniH X = dimn X. 

The packing dimension obtains by the same pattern from u s : 



dimp E = inf{s > : u s {E) = 0} = sup{s > : u s {E) = oo}. 
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The lower directed packing dimension related to v£ is defined by 

dirnpX = sup{s > : v^{X) = 00} = inf{s > : v^{X) = 0}. 
The chain of inequalities © yields ((T|). 

The measures on the Cantor cube. For p £ 2 <u we denote [p] = {x £ 2" : p C 
cc}. Metrize 2 W as follows: Given x ^ y £ 2", set n(x,y) = min{i G : x(i) ^ 
and define d(x,y) — 2~ n ( x,y '. This is a variant of the usual least difference metric 
on 2 U . In particular, the topology induced by d coincides with that of 2 W . 

Routine proofs show that in this metric, W 1 coincides on Borel sets with the 
usual product measure, i.e. the Haar measure of the compact group 2", and that 

u x {2 u ) = n\2 ul ) = i/(2 w ) = 1^(2") - 1. 

Besides the a-ideal £ generated by closed null sets we also introduce the following 
family of highly regular compact subsets of 2". For each I £ [ui\ u put Cj = {x £ 
2" : x\I = 0} and define C = {d : I £ [w]"}. 

Lemma 3.12. (i) £e£ i/ and on/y «/ iftere is ft ^ 1 such that E £ A/"a-(i>o)> 

(ii) CC£, 

(iii) /or eac/i ft. -< 1 there is C £ C sweft i/iai H h (C) > 0. 

Proof, (i) According to Lemma l3"Ut v) it is enough to prove that if E C 2 U is a closed 
set and T-{}(E) = 0, then v\{E) = 0. Let e > be arbitrary. As E is compact 
and ^(E) = 0, there is a finite cover .A of E such that Xmg.a'^ < £■ Since 
any subset of 2" is a subset of a cylinder with the same diameter, we may assume 
all A £ A are cylinders, so let A = {[pi], [pa], ■ ■ • , [pfc]}- Let n <E uj be arbitrary 
subject to n ^ max{|pi|, |_pa| , . . . , |pfe|}. Let = {p £ 2™ : 3z < k(pi C p)}. It is 
clear that £? is a 2~™-cover of .E. Therefore iVjj(2~™) ^ It is also clear that 
T,AeA dA = T.BeB dB = 2 ~ n ■ \ B l Consequently 2~ n ■ N E (2- n ) < e. Since this is 
true for all n £ u large enough, we get u\{E) ^ e. Letting e — > yields v\(E) = 0. 

(ii) Let / £ [uj] u . For each n £ ui, the family {[p] : p £ Ci\n} is obviously a 
2-"-cover of d of cardinality 2l n V r l. Therefore 7^_„(C/) s$ 2l' i V r l2~" = 2-l" n/ l. 
Hence (Cj) Iim^«, 2~l nn/ l = 0. 

(iii) Using Lemma [3.2f i) it is enough to find Cj such that T-L h (Cj) ^ 1. ft ^ 1 

yields /l ^ 2 2 _, 1 - 1 — > oo. Therefore there is J € [u)] u sparse enough to satisfy 2'" n/ l ^ 
h ^2-n ; i- e - 2~l™\ / ^ ft(2~") for all n G w. Consider the product measure on 
d given as follows: If p £ 2" and [p] 0(7, / I, put A([p] n d) = 2'^. 
Straightforward calculation shows that h(dE) A(-E) for each £7 C Cj. Hence 
£ n ft(dE n ) > £ n A(£ n ) > A (C/) = 1 for each cover i E n} of Cj and H h (d) > 1 
follows. □ 

4. "H-null spaces 

We first establish a couple of characterizations of "H-null spaces in terms of 
Hausdorff measures and dimensions. 

Theorem 4.1. Let X be a metric space. The following are equivalent. 

(i) X is H -null, 

(ii) dimH f(X,p) = for each uniformly equivalent metric on X, 

(iii) dimn f{X) < oo for each uniformly continuous f : X — > Y into another 
metric space, 
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(iv) H h (X) = for each /igl, 

(v) U h (X) < oo for each h € H. 

Proof. Denote by d the metric of X. (i)=>(ii) and (i)=^(iii) are trivial. We first prove 
simultaneously (ii)=>(iv) and (iii)=>(iv). Let h G EL Choose a convex Hausdorff 
function g such that g -< h x / n for each positive new. The properties of g ensure 
that p(x,y) = g(d(x,y)) is a uniformly equivalent metric on X. The identity map 
idx ■ (X, d) — > (X, p) is of course uniformly continuous. Thus if either (ii) or 

(iii) holds, then dimi-i(A, p) < oo, hence there is n such that % n {X,p) = 0. The 
choice of g ensures hog^ 1 >- n. Thus H h ° 9 (X,p) = by Lemma [3.2f i). Also 
d(x, y) < g~ l {p{x, y)). Hence Lemma [SH] yields H h {X, d) < n h ° 9 ^ (X, p) = 0. 

(iv) =>(v) is trivial. 

(v) =>(i): Let / : X — > (Y, p) be uniformly continuous. There is a function 
j £ H such that p(fx,fy) ^ g(d(x,y)) for all x, y G X. Fix s > and put 
/i(r) = r s . By assumption U h ° 9 (X) < oo . Apply Lemma 13.111 to conclude that 
H s (fX) = H h (fX) ^ U hog {X) < oo. In particular dim H f{X) ^ s. As s > was 
arbitrary, it follows that diniH f(X) = 0. □ 

Let A be a space and let (U n ) be a sequence of subsets of X. Given a sequence 
(e n ) G (0, oo)" of positive real numbers, (U n ) is termed (e„)-fine if dU n ^ e„ 
holds for all n. Recall once again that X has strong measure zero (iSmj) if for any 
(e n ) G (0, oo)" there is an (e„)-fine cover of X. 

Lemma 4.2. For each (e n ) G (Q,oo) w there exists ggi such that: IfH 9 (X) = 0, 
then X admits an (e n )-fine X-cover. 

Proof. Assume without loss of generality that X has no isolated points. Let(e n ) G 
(0,oo) w . Choose h G H such that h(e n ) > A for all n G w. Suppose %' l (A) = 0. 
Lemma 13-11 yields a A-cover {G„} such that h{dG n ) < oo. Reordering we may 
assume ^ n h(dG n ) < 1 and dGo ^ dGi ^ <iG2 ^ . . . . Therefore 

h(dG n ) < - nft(dG„) < - V ft(dG n ) < - < fc(e„) 
n n * — ' n 

n 

and since h is nondecreasing, we get dG n e n . □ 
Theorem 4.3. j4 metric space X is "H-null if and only if it is Sm$. 

Proof. The forward implication follows at once from the above lemma. To prove 
the reverse one, let h G H, fix S > and choose e„ < 5 to satisfy h(e n ) < 2 _n . 
The (e„)-fine cover of X witnesses Wi{X) ^ 1. Therefore H h (X) ^ 1, which is by 
Theorem 14. lf v) enough. □ 

"H-null = tSmj sets are characterized by behavior of cartesian products. 

Theorem 4.4. The following are equivalent. 

(i) X is H -null, _ 

(ii) n h (X x Y) = whenever h G H and H%(Y) = 0, 

(hi) H h (X xF)=0 whenever heU,Y is a-compact and U h (Y) = 0, 

(iv) H 1 {X x E) = whenever Ee£, 

(v) H X (A x C) = w/ienever G G C. 
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Proof. (i)=>(ii): Suppose X is "H-null. Fix 77 > 0. Since H%(Y) = 0, for each jew 
there is a finite family Uj of sets such that X^c/gw h(dU) < 2~ J r;. We may also 
assume that dU < r\ for all U. 

Let Sj = mm{dll : U € Uj}. Choose a cover {Vj} of X such that dV} ^ Ej and 
define 

W = {V, xU:j€u>, U EU }. 
It is obvious that W is a cover of I x 7. Since d(Vj x [/) = d(U) for all j and 
U E Uj by the choice of Ej , we have 

E ft(dw) -EE w < E = 

Therefore H^{X xY) < 2ry, which is enough for T-L h {X xY) = 0, as 77 was arbitrary. 
(ii)=>(iii)=>(iv)=>(v) is trivial. 

(v)=^(i): Suppose X is not "W-null. We will show that V}{X x C) > for some 
C E C. By assumption there is ft £ H such that T-L h {X) > 0. Mutatis mutandis 
we may assume h be concave and h(r) yV. In particular <?(r) = r/h(r) is an 
increasing function and lim r _j.off( r ) = 0, i.e. g is Hausdorff function, and g -< 1. 
Also both /i and 5 are of finite order. Use Lemma r3.12f iii) to find C EC such that 
H 9 (C) > 0. Now apply Lemma EHfiii): 

■H 1 ^ xC) = xC)) • W(C) > 0. □ 

Corollary 4.5. If X is "H-null then diniH X x Y = dimn V /or every a-compact 
metric space Y. 

5. "H-null SPACES 

Theorem 5.1. The following are equivalent. 

(i) X is W-null, 

(ii) dimH f(X,p) = /or eoc/i uniformly equivalent metric on X, 

(iii) dimn f(X) < 00 for each uniformly continuous f : X ^ Y into another 
metric space, 

(iv) X E AfcriHS) for each h E M, 

(v) H h (X) < 00 for each h EM. 

Proof. One has to employ Lemma 13.31 instead of Lemma 13.21 otherwise the proof 
goes the same way as that of Theorem 14.11 □ 

Next we provide a combinatorial characterization of H-mi\\ sets that parallels 
Theorem Ol 

Lemma 5.2. For each (e n ) E (0,oo) u there exists g E H such that: IfH a (X) = 0, 
then X admits an (e n )-fine j-groupable cover. 

Proof. Assume without loss of generality that X has no isolated points. Choose 
Hausdorff functions g, h such that h(e n ) i for all n E UJ and g -< h. Suppose 
H 9 {X) = 0. Then X E Af<r(Ho) by Lemma ELSJvii). By Lemma [33] there is a 
7-groupable cover {G n } such that J2 n h(dG n ) < 00. Proceed as in the proof of 
Lemma 14.21 □ 

Theorem 5.3. Let X be a separable metric space. X is "H-null if and only if for 
each (e n ) E (0, 00)", X has an (e n )-fine j-groupable cover. 



SMALL SETS OF REALS THROUGH THE PRISM OF FRACTAL DIMENSIONS 11 



Proof. The forward implication follows at once from the above lemma. The reverse 
implication is proved as the one of Theorem 14.31 □ 



Theorem 5.4. The following are equivalent. 

(i) X is W-null, 

(ii) for each h E H, Y E M a ^hLo) and each complete ZDI there is F a -compact, 
X CF CI such that H h (F xY)=0, 

(hi) W(X xY) =0 whenever h E H and H%(Y) = 0, 

(iv) W{X x E) | = for each E E £, 

(v) f(XxC) = for each C EC. 



Proof. The proof is similar to that of Theorem l4.4l The only nontrivial implications 
are (i)=>(ii) and (v)=^(i). 

(i)=>(ii): Let Z D X be a complete metric space. Suppose X is "H-null. In 
particular, by Lemma 13.31 X is contained in a er-compact set K C Z . Let h E 
H and Y E A/" CT (Ko)- Lemma 13.51 yields a 7-groupable cover U of Y" such that 
Sc/e« h(dll) < 00. Denote by Z/, the witnessing groups. Let Ej = mm{dll : U E 
Uj}. Using Theorem 15.31 choose a 7-groupable cover {Vj} of X such that dVj ^ Ej. 
We may and shall assume that each Vj is a closed subset of Z. Denote by Vk the 
witnessing groups. Define 

W = {Vj xU :j Eu, U eU 3 }, 

F = Kn\Jft{Jv k . 

i£uj k^i 

The set F C Z is clearly an F CT subset of K and is thus a-compact. It is easy to 
check that W is a 7-groupable cover of F x Y. Since ei(Vj X U) = d(U) for all j 
and J7 G by the choice of Ej , we have 

wcw ueu 

Using Lemma 1331 it follows that FxY E Afa^o) and in particular W(X x Y) = 0. 

(v)^(i): Suppose X is not W-null. We will show that x C) > for 

some C E C. By assumption there is h G H such that W h (X) > 0. As well as in 
the proof of Theorem 14.41 suppose h is concave, hence of finite order, and find a 
Hausdorff function of finite order g -< 1 such that g(r)h(r) — r and C E C such that 
H 9 {C) > 0. This time apply Lemma ESJiv) : 

7V-{X x C)=n h ' 9 {X x C) >H h (X)-H 9 (C) > 0. □ 

Corollary 5.5. If X is 'H-null then diniH X xY = diniH 5^ for every metric space 
Y . In particular, diniH X x Y = diniH YifYis a-compact. 

Products of "H-null and W-mi\\ sets. It is well known that a product of two Sm$ 
sets need not be Sm%. Thus the product of two "H-null sets need not be 'H-null. 
But if one of the factors is 'H-null, the product is "H-null: 

Theorem 5.6. (i) If X and Y are W-null, then X x Y is W-null. 
(ii) If X is "H-null and Y is TL-wx\\, then X xY is U-wx\\. 

Proof, (i) Suppose X,Y arc W-null. _By Theorem 0(iv) Y E Af„{Rft) for all 
h E H. Hence Theorem [53[ii) yields U h {X x Y) = for all del, which is by 
Theorem I5.1f v) enough. 
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(ii) is derived in the same manner from Theorems 14.41 and 14.11 □ 

M. Scheepers [14j Theorem 1, Lemma 3] proved that a product of two Sm% sets 
is Sm% as long as one of the sets satisfies the Hurewicz property. Theorem I5.6f ii) 
improves his result (recall that Sm^—H-milY) . Indeed, it is easy to show that a Smj 
space satisfying the Hurewicz property is H-mil\. But since ti-miW is a uniform 
property and Hurewicz property is topological, one cannot expect a priori that 
every "H-null set has the Hurewicz property. (It is of course so if Borel Conjecture 
holds.) 

Proposition 5.7. Assuming the Continuum Hypothesis, there is an fi-mill set 

that does not have the Hurewicz property. 

Proof. It follows from 5J Theorem 1] and its proof that under the Continuum 
Hypothesis there is a 7-set I C 2" that is concentrated on a countable set D. 
By [5J Theorem 6], every 7-set is .M-additive. By Theorem 18.31 infra, every A4- 
additive set is W-mi\\. Hence X is 'H-null. On the other hand, as proved in jTQl 
Theorem 20] , the set X \ D does not have the Hurewicz property and since it is a 
subset of X, it is clearly H-nuM. □ 

Universally meager sets. Recall that a separable metric space E is termed uni- 
versally meager [T7J [TB] if for any perfect Polish spaces Y, X such that E C X and 
every continuous one-to-one mapping / : Y — > X the set f~ 1 (E) is meager in Y. 
We show that 'H-null sets are universally meager. 

Lemma 5.8. Let X,Y,Z be perfect Polish spaces and (f> : Y — > X a continuous 
one-to-one mapping. Let T be an equicontinuous family of uniformly continuous 
mappings of Z into X . If E C Z is "H-null, then there is a o -compact set F D E 
such that (f)~ l f(F) is meager in Y for all f E T . 

Proof. Let {U n } be a countable base for Y. As <j> is one-to-one the set <j>(U n ) is 
analytic and uncountable for each n. Therefore it contains a perfect set and thus is 
not H-nuR, i.e. there is h n G HI such that H h "(cj)U n ) > 0. Choose h G H such that 
h -< h n for all n, so that H h ((j)U n ) > for all n. Therefore U h ((j)U) > for each 
nonempty set U open in Y. 

Since J- is equicontinuous, there is a function g £ H such that (j4]) is satisfied by 
each / € T. By Theorem [5T] E e Af a (Ho° 9 ). Therefore there is a cr-compact set 
F D E such that H h ° 9 {F) = 0. Hence Lemma GDI] guarantees that H h (fF) = 
for all / G T. Therefore the F CT -set 4>~ 1 f(F) is meager in Y: for otherwise it would 
contain an open set witnessing H h (fF) > 0. □ 

Theorem 5.9. Every "H-null set is universally meager. 

Proof. Apply Lemma T5. 81 with Z = X and T = {idx}- □ 

6. P-null SPACES 

Theorem 6.1. The following are equivalent. 

(i) X is -P-null, 

(ii) dimp f(X, p) — for each uniformly equivalent metric on X , 

(iii) dimp f(X) < 00 for each uniformly continuous f : X — > Y into another metric 
space, 

(iv) X G Na{vo) for each h G H. 
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(v) v h (X) < oo for each ft, 6 H. 

Proof. This is proved in the same manner as Theorems 14.11 and 15.11 with the aid of 
Lemma 13.61 □ 



Next we provide a combinatorial characterization of "P-null sets. Note the simi- 
larity of I6.3f ii) with Theorem 15.31 

Lemma 6.2. For each (e n ) 6 (0, oo)" there exists g G EI such that: If v 9 (X) = 0, 
then X admits an (s n )-fine j-groupable cover such that the witnessing groups Gj 
satisfy \Gj\ j for each j. 

Proof. Assume without loss of generality that (s n ) is decreasing. Set S n = £o+n \-n- 

Choose a Hausdorff function g such that g(5 n ) > — for all n G u>. Suppose 
u g (X) = 0. Use Lemma GEU to find X k /~X such that u (X k ) < 1. Thus for 
each k there is n k such that Nx k (S n )g(S n ) < 1 for each n ^ n k . Define the wit- 
nessing groups as follows: If n k ^ j < n k +i, let Gj be a cover of X k witnessing 
Nx k (Sj)g(Sj) < 1. Clearly \Qj\ < -^-y < j. The cover we are looking for is of 
course [jj £uj Gj = {U n : n G cu} ordered in such a way that if i < j and U n G Gi 
and U m G Gj, then n < m. It is clear that {U n } is a 7-groupable cover. If U n G Gj, 

then n < J2i^ 3 \Gi\ < + H Hence dU„ < 5j = E0+1+- -+j < £«■ Therefore 

{U n } is (e„)-fine. □ 

Theorem 6.3. Let X be a separable metric space. The following are equivalent. 

(i) X is P-null, 

(ii) for each (e„) € (0,oo) w , X has an (s n )-fine ^-groupable cover such that the 
witnessing groups Gj satisfy \Gj\ ^ j for each j, 

(hi) for each (e„) G (0, oo) w , there is a sequence {J- n } of families of sets such that 
dJ- n ^ e n and \J- n \ ^ n for all n G to and the sequence {{JJ~n} is a j-cover 
ofX, 

(iv) there is f G such that for each (e n ) G (0, 00)", there is a sequence {Fn} 
of families of sets such that dj- n ^ e n and \ J- n \ ^ f(n) for all n G uj and the 
sequence {[J J~ n } * s a "(-cover of X . 

Proof. (i)=>(ii) follows from the above lemma. (ii)=>(iii)=>(iv) is trivial. (iv)=>(i): 
Let ft be a Hausdorff function. Choose (e„) so that h(e n ) < f^+i) • Consider the 
families F n given by (iii) and for each k set X k — {x G X : Vra ^ k x G {JFn}- 
Clearly Xk/'X. It remains to show v^{Xk) ^ 1. Let e < Ek- There is n > k 
such that £ n < e < e„_i. Obviously N Xk (e) < N Xk {e n ) ^ |J"„| < /(«)■ Hence 



N Xk (e)h{e) ^ /(n)ft(e B _i) ^ f( ™? +l) = 1. Thus v h Q (X k ) ^ 1. 



□ 



Theorem 6.4. TTie following are equivalent. 

(i) X is P-null, 

(ii) for each ft G H, V G Mail' 0) a^rf eacft complete fftere is F a -compact, 
X CF a, sucft £fta£ x 7) = 0, 

(iii) i/ l (lxy)=0 whenever heW and v%{Y) = 0, 

(iv) i/ x (X x£) = for each E e£, 

(v) i/ x (X xC) = /or eacft C G C. 

Proof. (i)=>(ii): Suppose Y G N,j{vq). By Lemma l3~B7 v) there is g ~< h such that 
Y G M a {v%). Let / el be such that fg ^ ft. Since X is "P-null, Theorem EHfiv) 
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yields X G Af a (ul). Thus there is, by Lemma f3T6lf iii) . a er-compact set F D X such 
that ff(F) = 0. Apply Lemma ET^i) : 

v h {F x F) < x7)<i/' (f> s (y) = 0. 

(ii)=>(iii)=>(iv)=>(v) is trivial. 

(v)=>(i): Suppose X is not P-null. We will show that x C) > for some 

C G C. By assumption there is h G EI such that v h (X) > 0. Proceed as in the 
proof of Theorem 14.41 this time applying Lemma l3.9f v). □ 

Theorem 6.5. If X and Y are P-null, then X x Y is P-null. 

Proof. Apply Theorem 16. If iv) and (v) and Theorem 16.41 iii) . □ 

Proposition 6.6. If X is P-null, then 

(i) H h (X xY) =0 whenever feel and U h {Y) = 0, 

(ii) in particular ^'(IxiVj^O for each N G Af. 

Proof, (i) follows from Theorem 16. l( v) and Lemma l3"l?t n). (ii) follows from (i). □ 

Corollary 6.7. If X is P-null then for every metric space Y 

(i) dimp X x Y = dimp Y, 

(ii) dimn X x Y = dimn Y. 

7. P-null SPACES 

Theorem 7.1. The following are equivalent. 

(i) X is P-null, 

(ii) dirn p f(X. p) — for each uniformly equivalent metric on X , 

(iii) dirn p f(X) < oo for each uniformly continuous f : X — > Y into another metric 
space, 

(iv) J^(X) = for each h € H, 

(v) i£{X) < oo for each h G H. 

Proof. This is proved in the same manner as Theorems 14.11 and 15.11 with the aid of 
Lemma 13.71 □ 

Note the similarity of the following characterization of ^-null-sets with Theo- 
rem 16.31 

Theorem 7.2. Let X be a separable metric space. The following are equivalent. 

(i) X is P^-nulL 

(ii) for each (e n ) G (0, oo) w , there is I £ [uj] u and a sequence {F n : n € lu} 
of families of sets such that dF n ^ e n and |J-" n | ^ n for all n € / and the 
sequence {[J T n :n€l} is a 7 -cover of X, 

(iii) there is f G swc/i that for each (s n ) G (0,oo) w , f/iere is I G [w]" and a 
sequence {J- n : n G uj} of families of sets such that dT n e„ and |J-„| /(n) 
/or all n £ I and the sequence {[jF n : n G 1} is a j-cover of X . 

Proof. (i)=^(ii): Assume without loss of generality that (e n ) is decreasing. Choose 
a Hausdorff function g such that g(e n ) = ^ for all n > 0. Suppose u^{X) = 0. 
Thus there is a sequence X^/'X such that Eo(^fc) < §• Therefore it is possible 
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to choose a decreasing sequence 5k > such that Nx k (5k)g{5k) < \- Fix k for the 
moment. Let m(k) be the (unique) integer satisfying £ m tk)+i ^ <5fc < £ m (fc)- Then 

Nx k (e m{k) ) < N Xk (6 k )-f^- < i(m(fc) + 1) < m(A). 

Choose a cover J r m (fe) of X^ witnessing Nx k (5k)g{5k) < \- Let / = {m(fc) : fc G w}. 
Verification of the required properties of {U-7"n : n € /} is straightforward. 

(ii)=>(iii) is trivial. (iii)=^(i): Let g be a Hausdorff function. Choose (e„) G 
(0, oo)" decreasing subject to g(e n ) ^ J^ry- Let ? an< ^ {-^™ : G be as in (iii). 
For n € I and k £ u set F n = (J ,F n and X& = f] k<neI F n . Obviously Xk/~X and 

Vn ^ fc,n e I N Xk {e n )g(e n ) < |.F„|$(e„) < /(»)y7^ = 

which yields y^{X k ) < 1. Consequently i^(X) < 1. Thus X is 7>-null by Theo- 
rem OJv). □ 

This combinatorial description of 7^-null sets yields a surprising consequence: 
though is not even finitely additive, 7^ -null is a tr-additive property. 

Corollary 7.3. For each metric space X, the family of all T 3 -null subsets of X 
forms a a-ideal. 

Proof. This follows by a diagonal construction. Let {Xk} be a countable collection 
of 7^-null subsets of X and Y = \J n Xk- Let (e n ) G (0, oo)". Apply repeatedly 
Theorem I7.2f ii) to find a diagonal sequence (rii : i G uj) and a triangular matrix 
{Fk.i '■ k ^ i G of collections of sets with the following properties: 

(a) Vi G wVfc ^ i dJ-^fc ^ e ni , 

(b) Vi G w Vfc ^ i \J-i t k\ ^ Hj, 

(c) View {U-^i.fc : « ^ fc} is a 7-cover of X k . 

For each i put Qi = [j^^k- Then (a) yields dQi < e ni , (b) yields |^| < ?rf, 
and (c) yields that {{JGi : i G a;} is a 7-cover of Y. Apply Theorem I7.2f iii) with 
/(n) = n 2 to conclude that Y is 7^-null. □ 

Theorem 7.4. TTie following are equivalent. 

(i) X is 7^ -null, 

(ii) for each h € H, eac/i Y suc/i £/ia£ i/g (Y) = and eac/i complete Z D X there 
is F a-compact, X C F C Z . suc/i t/wrf x Y) = 0, 

(iii) i£{X x Y) = whenever heM and v%(Y) = 0, 

(iv) j/ 1 ^ xE)=0 /or eacft E E £, 

(v) ^(X x C) = for each C G C. 

Proof. (i)=Kii): Suppose i/§(Y) = 0. Choose (e„) such that N Y (e n )h(e n ) < 2 _n . 
Since X is 7^-null, Theorem 17. 2f ii) yields / G \uj\ u and a sequence of sets Xk/~X 

such that Nx k {£ n ) ^ n whenever k ^ n G /. Set F = (J fe Xk, the closures in Z. 
Since X^'s are of finite box content, they are by Lemma I3.6f i) totally bounded. 
Since Z is complete, their closures are compact. Thus F is cr-compact. Clearly 
X~k x Y />F x Y. Also JVj xy (e B ) < n2~" whenever fc < n € /. Hence Ho(Afc x 
Y) < limn2~" = 0. 
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(ii)=>(iii)=>(iv)=^(v) is trivial and (v)=>(i) is proved as in Theorem l6.4[ with the 
aid of Lemma ETffl vi) . □ 

Theorem 7.5. If X and Y are 7? -null, then X x Y is V -null. 

— > ' — > 

Proof. This follows from Theorems 17.11 and 17. 4f iii). □ 

Corollary 7.6. If X is 7^ -null then for every metric space Y dini p XxY = dim p Y . 

Recall that a separable metric space X is a j-set if each countable w-cover 
contains a subcover that is a 7-cover (a cover U is an w-cover if for each finite set 
f CI there is a set U G U such that F C {/). Nowik and Weiss [TT] introduce a 
notion of a (T')-set (cf. Section [TO]) and prove that every 7-set is (T'). In view of 
Theorem 110.21 infra, the following generalizes their result. 

Proposition 7.7. Every -f-set is 7^-null. 

Proof. Let X be a 7-set. We verify condition (ii) of Theorem 17.21 Let (e n ) G 
(0, oo) u . Fix an infinite set {i„:n6w}C X. For F G [X] <w put 

W = U xeF B M £ in)\{^|}- 

The family {E/(F) : F G [X] <LJ } is obviously an w-cover. Therefore there is a 
sequence {F n } of finite sets such that {U(F n )} is a 7-cover. We may clearly assume 

that |F | < |Fi| ^ |F 2 | < Since U(F) misses x\p\, for each k G w there are 

only finitely many n's such that |F„| = fc. Passing to a subsequence we may thus 

assume that |F | < |Fi| < \F 2 \ < The set I = {\F n \ : n e u}} and the 

families J-\F n \ = \B(x, ^£\f„\) '■ x G Fn} , n G uj obviously witness condition (ii) of 
Theorem O " □ 

8. 7^-null-SETS VS. .M-ADDITIVE AND 5-ADDITIVE SETS 

Recall that M. denotes the ideal of meager sets in 2" and £ is the intersection 
ideal in 2 LJ . Recall that a set X C 2 U is termed strongly null if X + M ^ 2 W for 
each meager set M . The famous Galvin-Mycielski-Solovay Theorem asserts that a 
subset of 2^ is strongly null if and only if it is Smj . Together with Theorem 14.31 it 
yields: 

Theorem 8.1. A set X C 2" is 7^ -null if and only if it is strongly null. 

Recall that given an ideal J on 2", a set X C 2 U is termed J -additive if 
X + J G J for each J £ J . Inspired by this theorem, we attempt to establish, 
for subsets of 2", similar connections between Ti-null and A4- and ^-additive sets 
(this section), T'-null and A/"-additive sets (Section [S]) and 7^-null and (T')-sets 
(Section fTUJ) , respectively. 

Besides J'-additive sets we also define a stronger notion of sharply J'-additive 
sets. 

Definition 8.2. Given an ideal J on 2", a set X C 2 U is termed sharply J -additive 
if for every J G J there is a cr-compact set F3I such that F + J G J . 

We also define a set I C 2" to be sharply null if for each M £ M there is a 
cr-compact set F D X such that F + A/ ^ 2 W . 

It is clear that a sharply J'-additive set is J'-additive and that a sharply null set 
is strongly null. 
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In this section we prove the following theorem that in particular implies that a 
set X C 2" is M-additive if and only if it is £ -additive. 

Theorem 8.3. For any set X C 2", the following are equivalent. 

(i) X is W-null, 

(ii) X is M- additive, 
(hi) X is £ -additive, 

(iv) X is sharply M-additive, 

(v) X is sharply £-additive, 

(vi) X is sharply null. 

Proof. We shall prove now (p])=> (pITl) and (jv|=>(|vT )) ^>(|iv ]) ^>(pI)). The implications 
(O^HI and (|In|=>(|v} are subject to standalone Propositions 18.51 and 18.81 

(0)^(|inl): Assume X be ?Z-null. Let E £ £ . By Theorem^ X x E £ A/" ff (??J). 
Since the mapping (x,y) i-» x + y is Lipschitz, Lemma 13 . 1 01 yields X + E £ W £T ('Hj). 

(jvj) =>- jvi]) : We employ a Pawlikowski's [T2] theorem, see also [TJ Theorem 8.1.19]: 
For each M £ M there exists E £ £ such that for each FC2", if Y + E £ Af ', 
thenY + M ^ 2 W . 

Suppose X is sharply ^-additive. Let M £ M. Let E £ £ be the set guaranteed 
by the Pawlikowski's theorem. Since X is sharply 5-additive, there is F D X 
cr-compact such that F + E £ £ C M. Therefore F + M ^2^. Thus X is sharply 
null. 

(jvi |) => (pvT) : Suppose X is sharply null and let M £ M. We may assume that 
M is er-compact. Let Q C 2" be a countable dense set. Since Q is countable, 
Q + M is meager. Therefore there is F Z) X such that Q + M + F 2". Let 
z^Q + M + F. Then, for all q £ Q, z <£ q + M + F, i.e. z + q <£ M + F. Therefore 
(M + F) n (Q + z) =0. Since Q is dense, so is Q + z. Therefore the complement 
of F + M is dense. 

Since F + M is a continuous image of a cr-compact set F x M, it is cr-compact as 
well. Since it has a dense complement, it is meager by the Baire category theorem. 

GEl)^© is obvious. □ 

In order to prove that every .M-additive set is 'H-null we need a Shelah's [15] 
characterization of M-additive sets: 

Lemma 8.4 ( 1, Theorem 2.7.17]). X is M-additive if and only if 

V/ £ (J u 3g £ uj u By £ 2" Mx £ X V°°n 3k 
g(n) ^ f(k) < f(k + 1) < g(n + 1)& x\[f(k), f(k + 1)) = y\[f(k), f(k + 1)). 

Proposition 8.5. If X C 2 U is M-additive, then X is 'H-null. 

Proof. Let X C 2 U be M-additive. Let He a Hausdorff function. We have to 
show that T-L h {X) = 0. Define recursively / £ ui^ to satisfy 

2'W • h(2-^ k+ V) < 2-\ k£to. 

By Lemma 18.41 there is g £ w w and y £ 2 U such that 

(5) \/x£X V°°n 3k 

g(n) < /(fc) < 5 (n + 1) & ^[/(fc), /(fc + 1)) = y\[f(k), f(k + 1)). 
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For p £ 2 <u denote [p] = {/ £ 2 U : p C /} the corresponding cylinder. Define 
B k = {[p-y\[f(k)J(k + l))] :pe2«»)}, k £ u, 
g n = \J{B k :g(n)^f(k)<g(n+l)}, n£u, 
B =\jB k =\J g n . 

With this notation ([5]) reads 

(6) Vx£X V°°n 3G £ Q n x £ G. 

Since each of the families g n is finite, it follows that C/„'s witness that B is a 7- 
groupable cover of X. Using Lemma 13.51 it remains to show that the Hausdorff 
sum J2BtB h ( dB ) is finite. Since \B k \ = 2^ fe ) and dB = 2-^ fc+1 ) for all k and all 
B £ B k , we have 

E h (dB) = e E = E 2/(fe) • ^(2^ /(fe+1) ) ^E 2 ~ fc <°°- D 

see keui BeB k tgw fce^ 

In order to prove that every f-additive set is sharply ^-additive, we employ a 
combinatorial description of closed null sets given by Bartoszynski and Shelah [2], 
see also Q] 2.6. A]. For / £ uj^ let 

Cf = {{Fn) : Vn £ u (f„ C 2^^ & ^ < 1) 

and for / e a; 1 "" and F £Cf define 

5(/, F) = {z G 2" : V°°n G w z f [/(n), f{n + 1)) G F n }. 

It is easy to check that S(/,F) G £ for all / G lu^ and F £ Cf. By [2 Theorem 
4.2] (or [TJ 2.6.3]), these sets actually form a base of £ . The proof therein yields a 
little more: 

Lemma 8.6. For each E £ £ and each f £ there is g £ uo^ u and G £ Cf 0g 
such that E C S(fog, G). 

Lemma 8.7. Let f,g £ u/K F £ Cf and G £ C fog . Then S(f,F) C S(fog,G) if 
and only if 

(7) V°°n£ujVk£[g(n),g(n+l)) F k C {z\[f(k), f(k + 1)) : z £ G n }. 
Proof. Suppose condition fails. Then there is I £ [ui]" such that 

(8) Vn£ I 3k n £ [g(n),g(n + 1)) 3z kn £ F kn Vz G G n z kn £ z. 

For each k ^ {k n : n £ 1} choose z k £ F k and let z £ 2 U be a sequence that 
extends simultaneously all z k 's. Then obviously z £ S(f,F). On the other hand, 
condition © ensures that z £ S(fog,G). Thus S(f,F) C S{fo 9l G) yields ©. 
The reverse implication is straightforward. □ 

Proposition 8.8. If X Q 2 U is £ -additive, then X is sharply £-additive. 

Proof. Suppose X is £ -additive. Let E £ £. We are looking for an F^-sct X D X 
such that X + E £ £. 

There are / G uj^ u and F £ Cf such that E C S(f,F). Since 5(/, F) G £, 
we have X + S(f,F) £ £. By Lemma [8.61 there are g and G £ Cf Qg such that 
X + S(f, F) C S(/o ff) G ), i.e. x + S(f, F) C S(fog, G) 'for all x £ X. 
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The set X we are looking for is 

X = {x G 2" : x + S(f, F) C S(fog, G)}. 

Obviously X CX. It is also obvious that X + E C X + S(/, F) C 5(/o 5 , G) € 5. 
Thus it remains to show that X is F CT . 
For any x G 2" and k £ u> set 

FMz + 4[/«,/(Hl)):zeF t :} 

and consider the sequence F 2 = (F£). Clearly F x eC f and F 1 ) = x+S(f, F). 
Therefore I = {ie2 u : S(f, F x ) C 5(/o 5 , G)}. Use Lemma [87] to conclude that 

x G X «■ V°°n G w Vfc G [ff(n), <?(n + 1)) F* C {«r[/(*), /(* + 1)) : * G G„}. 

It follows that X is Fj as long as the sets 

A nM = {x£2": Ff C {^[/(fc), /(* + 1)) : « € G„}} 

are closed. Fix n G w and fc G [g(n), <?(n + 1)). Unraveling the definitions yields 

z G A„, fe <S> By G 2l / W' / ( fc+1 » y C x k Vz e F k 3t e G n z + y C t. 

bmce all three sets 2lf( k )>fV>+i)) f F k and G„ are finite, the set A n ^ is even clopen. 
We are done. □ 

The proof of Theorem 18.31 is now complete. 

Corollary 8.9. Let f : 2" — S- 2 U be a continuous mapping. If X is A4- additive, 
then so is f(X). 

Corollary 8.10. If X C 2" is M-additive, then <p(X x F) G £ for each E e £ and 
every Lipschitz mapping <j> : 2 U x 2" — > 2 W . 

Recall that transitive additivity of an ideal J7" is defined by 

add* J = min{|X| : 3J G .7 X + J $ J}. 

Transitive additivity and other transitive coefficients are investigated in detail in 
[U 2.7]. The following is an obvious consequence of the equivalence .M-additive <^> 
f-additive. 

Corollary 8.11. add*£ = add*X. 

Recall that a set X C 2 U is transitively meager (or meager in the transitive sense, 
or an AFC' -set) if for every perfect set PC2 U there is an F CT -set F3I such that 
(F + t) H P is meager in F for all t G 2 U . These sets are investigated e.g. in [11] . 
One can prove that if X is .M-additive and Y is transitively meager, then X + Y is 
transitively meager, i.e. that .M-additive sets are ./LFC'-additive, but that requires 
a nontrivial proof. Nowik, Scheepers and Weiss [101 Theorem 9] have that every 
strongly meager set IC 2" (i.e. X + N ^ 2 W for all N G A/") is transitively meager. 
The following statement follows at once from Lemma 15.81 

Corollary 8.12. Every Ai-additive set is universally meager and transitively mea- 
ger. 

Proof. Let F C 2" be .M-additive, i.e. "W-null. It is universally meager by Theo- 
rem [53] To show it is transitively meager, let P C 2" be a perfect set and apply 
Lemma[5H with Z = X = 2 U , Y = P, cj> = id P and T = {x i-» x + t : t G 2"}. □ 
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9. P-null SETS VS. ./V-ADDITIVE SETS 

The following theorem in particular shows that a set in 2" is "P-null if and only 
if it is TV- additive. 

Theorem 9.1. For any set X C 2", the following are equivalent. 

(i) X is P-null, 

(ii) X is Af -additive, 

(iii) X is sharply N -additive, 

(iv) U X (X x N) = for each N <E Af. 

We employ Shelah's [T5] characterization of ./V-additive sets. 

Lemma 9.2 (1, Theorem 2.7.18]). I C 2" is N -additive if and only if for each 
f E oj^ there is a sequence (H n : n G u) such that 

(i) Vn H n C 2 [/(")^(»+ 1 )), 

(ii) Vn < n, 

(iii) IC{ie2": V°°n a?r[/(n), /(« + 1)) G 

Proof o/ T/ieorem [OJ (i)=>(iii): Suppose X is P-null and N e Af. By Lemmal3~27ii) 
there is ft, ^ 1 such that "H /l (iV) = 0. Let g G H be such that gh^l. Then The- 
orem [nUKiv) and Lemma l3.6f iii) yield a er-compact set F such that v 9 (F) = 0. 
Apply Lemma ET^H i) to get 

V}{F x N) ^ H 9h (F x N) < f 9 {F)n h (N) = 0. 

Since (x, y) i— > x+y is clearly a Lipschitz mapping, Lemma 13 . 1 01 yields Ti 1 [F + N) — 
0, i.e. F + N G Af, as required. 

This argument also proves (iv)=>(ii) . (i)=>(iv) is nothing but Lemma l6.6f ii) and 
(iii)=>(ii) is trivial. 

(ii)=^(i): Suppose that X C 2" is Af-additive. Let h G H. We verify that 
s$ 1. Choose F G w tw to satisfy F(n) sC h ^}- n ) ■ Dehne recursively / G w tw 
subject to 

2 / (") (n + 1)! <-F(/(n + l)), n G w. 

Obviously 

(9) VnVfc>n 2 / (")fc! < F(f(k)). 

Let (.Hn) be the sequence guaranteed by the lemma. Set 

I„ = {i£2 u :Vk^nx\[f(k),f(k + l)) G #„}, neuj. 

We verify that N Xn (2~ l ) ^ f° r eacn n an d all i ^ /(n + 1). Let k be the 
unique integer satisfying f(k) ^ i < f(k + 1). In particular, k > n. It is obvious 
that 

N Xn (2~ l ) < 2^")|J? n | • |tf n+1 | \H k \ < 2^n(n + 1) . . . fc. 

Therefore Q yields 7V x „(2" i ) F(f(k)) ^ F(i). The definition of F thus yields 
7V Xii (2- l )ft(2 1 ^ 1 ) 1 and therefore 

u h Q (X k ) = Y^N Xk (r) ■ h(r) < hm" N Xk (2^) ■ h^) < 1. 

r— >-U z— j-oo 

Condition (iii) of Lemma 19.21 ensures that X„/*X. Therefore v h (X) < 1 by 
Lemma 13.81 □ 

Corollary 9.3. Let I C 2" and / : 2" — > 2" a continuous mapping. If X is 
Af -additive, then so is f{X). 
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10. V-mil\ SETS VS. (T')-SETS 

Inspired by Shelah's theorem (cf. Lemma \9. 2 1) Nowik and Weiss [11] introduced 
and investigated the following notion. 

Definition 10.1 ([H]). X is called a (T')-set if there exists g £ w" such that for 
each / <E or" there is / G and a sequence (if n : n £ I) such that 

(i) Vn El H n C 2[/(«)>/(«+!)), 

(ii) Vne/ |JT n | ^ 

(hi) IC{ie2 u : V°°n £ I x \[f(n), f{n + 1)) e 

They proved a number of results on (T')-sets, e.g. that (T')-sets are Ramsey 
null. By proving that every 7-set is (T') they showed that AT- additive sets are 
consistently a proper subclass of (T')-sets. They also proved that every (T')-set is 
.M-additive and provided a CH example of an .M-additive set that is not (T'). 

Nowik and Weiss ask at the end of [11] if (T')-sets coincide with £ -additive sets. 
In view of Theorem 18.31 their example proves that it is not so: Every (T')-set is 
£-additive, but under CH the converse fails. To date it is not known if there is 
some natural ideal J such that (T')-sets coincide with ./-additive sets. 

In this section we prove that (T')-sets coincide with 7^-null sets. 

Theorem 10.2. Let IC2 U . The following are equivalent. 

(i) X is 7^ -null, 

(ii) X is a (T)-set. 

Proof. (i)=Kii): Let / £ uj tuJ and set e n = 2-^ n+1 \ Let / and J"„'s be as in 
Theorem I7.2f ii). By the choice of e n we may assume that each set F £ T n is a 
cylinder generated by some pf £ 2^ n+1 K For n £ I set 

H n = {p F \[f(n)J(n+l)):F£F n }. 

Clearly \H n \ ^ |.F n | ^ n. Condition (iii) of Definition 110.21 follows from the fact 
that {1J F n : n £ 1} is a 7-cover of X. 

(ii)=Ki): Let h £ H. We verify that vf(X) < 1. Choose G £ lo^ to satisfy 
G(n) < fe ( 2 -n) ■ Let j e be the function from the Definition llO.ll of (T'). Define 
recursively / £ uA u to satisfy 

2**>. S (n)<G(/(n + l)). 
Let I £ [co] u and (H n : n £ I) be as in the definition of (T') . Set 
F n = {x £ 2" : x\[f(n)J{n+l)) £ H n }, n £ /, 
X k = p| F n , k£to 

and for each n G I put e n = 2~^ n+1 \ Fix k. It is obvious that 

N Xk (e n ) ^ N Fn (e n ) < 2>("> ■ \H n \ < 2^ ■ g(n) ^ G(f(n + 1)) 

holds for each n ^ k, n £ I and since G(f(n + 1)) ^ jtfpT&rm = h(l ) » we nnau y 
get 

y£(X k ) ^ \hnN Xk (e n ) • h(e n ) sC 1. 
Condition 110. If iii) guarantees that Xk/*X. Hence vr{X) ^ 1, as required. □ 
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Corollary 10.3. Let X C 2" and f : 2 W — >• 2" a continuous mapping. If X is 
(T), then so is f(X). 
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